POSITIVE INTEGER SOLUTIONS OF THE PELL 
EQUATION x^-dy"^ = N, d £ {k^ ± 4, k^ ± l} AND N G {±1, ±4} 
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o 

rv^ ' Abstract. Let fc be a natural number and d = fc^ ± 4 or fc^ ± 1. In this 

, , , paper, by using continued fraction expansion of \/d, we find fundamental 

Oj' solution of the equations x^ — dy^ = ±1 and we get all positive integer 

.^^ ' solutions of the equations x^ — dy^ = ±1 in terms of generalized Fibonacci 

and Lucas sequences. Moreover, we find all positive integer solutions of 
*/< ' the equations x'^ — dy^ = ±4 in terms of generalized Fibonacci and Lucas 

^N I sequences. Although some of the results are well known, we think our 

method is elementary and different from the others. 
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1. Introduction 



Let d be a positive integer that is not a perfect square. It is well known that 

the Pell equation x^ — dy^ = 1 has always positive integer solutions. When 

A^ 7^ 1, the Pell equation x^ — dy^ = N may not have any positive integer 

^ . solutions. It can be seen that the equations x^ — 3y^ = — 1 and x^ — 7y^ = —4 

t^^ I have no positive integer solutions. Whether or not there exists a positive 

integer solution to the equation x^ — dy^ = — 1 depends on the period length 

\^ , of the continued fraction expansion of \/d (See section 2 for more detailed 

T-»^ ' information). When A; is a positive integer and d G JA;^ it 4, A;^ it l} , positive 

CD ' integer solutions of the equations x^ — dy^ = ±4 and x^ — dy'^ = ±1 have 

been investigated by Jones in [6j and the method used in the proofs of the 

theorems are method of descent of Fermat. The same or similar equations are 

investigated by some other authors in [9], [10], [T7], [8], and [16]. Especially, 

when a solution exists, all positive integer solutions of the equations x'^ — dy'^ = 



H ■ ±4 and x'^—dy'^ = ±1 are given in terms of the generalized Fibonacci and Lucas 

- - sequences. In this paper, if a solution exists, we will use continued fraction 

expansion of vd in order to get all positive integer solutions of the equations 
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dy'^ = ±1 when d G {A;^ =b 4, A;^ it l| . Moreover, we will find all positive 
integer solutions of the equations x^ — dy^ = ±4 when d G {A;^ it 4, A;^ it l} . 
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Our proofs are elementary and we think our method is new and different from 
the others. 

Now we briefly mention the generalized Fibonacci and Lucas sequences 
{Un {k, s)) and (F„ (k, s)). Let k and s be two nonzero integers with k'^+As > 0. 
Generalized Fibonacci sequence is defined by 

Uq {k, s) = 0, Ui {k, s) = 1 and Un+i {k, s) = kUn {k, s) + sUn-i {k, s) 

for n ^ 1 and generalized Lucas sequence is defined by 

Vq {k, s) = 2, Vi {k, s) = k and Vn+i {k, s) = kVn {k, s) + sVn-i {k, s) 

for n ^ 1, respectively. For k = s = 1, the sequences (C/„) and (F„) are 
called Fibonacci and Lucas sequences and they are denoted as (-Fn) and (L„) , 
respectively. For k = 2 and s = 1, the sequences ([/„) and (y„) are called Pell 
and Pell-Lucas sequences and they are denoted as (i-*„) and (Qn) , respectively. 
It is well known that 

Un (k, s) = ""~f and Vn {k, s) = a" + /3" 
a — p 



where a = ik + vW + As) jl and /3 = ( A; — \/A;^ + 4s I /2. The above iden- 
tities are known as Binet's formulae. Clearly, q + /3 = /c, q — /3 = V^^ + 4s, 
and a/3 = -s. Especially, \ia={k^ \/F"+4^ /2 and ^ = [k - \/F"+4^ /2 
, then we get 

Un (fc, !) = """ f and K (fc, 1) = a" + /?". (1.1) 

a — p 

If a = f/c + Vfc2 - 4) /2 and ii = (k - Vk"^ - A /2 , then we get 

Un {k, -1) = ""~f and K (fe, -1) = a" + /3". (1.2) 

a — p 

Also, if a = (1 + \/5) /2 and /3 = (l - ^/5) /2 , then we get 

a"-/3" 

F„ = ^ and L„ = a" + /3". (1.3) 

a — p 

Moreover, if k is even, then it can be easily seen that 

Un (k, ±1) is odd <^ n is odd, 

Un (k, ±1) is even <^ n is even, 

Vn (k, ±1) is even for ah n G N. (1.4) 

If k is odd, then 

2 I Vnik, ±1) 4^ 2 I Un{k, ±1) 4^ 3 I n. 
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For more information about generalized Fibonacci and Lucas sequences, one 
can consult [H], [7], [13], [9|, and [10]. 

2. Preliminaries 

Let d be a positive integer which is not a perfect square and A^ be any 
nonzero fixed integer. Then the equation x^ — dy^ = N is known as Pell 
equation. For A^ = ±1, the equations x^ — dy'^ = 1 and x^ — dy'^ = — 1 are 
known as classical Pell equation. If a^ — db^ = N, we say that (a, b) is a 
solution to the Pell equation x^ — dy"^ = N. We use the notations (a, b) and 
a + bVd interchangeably to denote solutions of the equation x^ — dy^ = N. 
Also, if a and b are both positive, we say that a + byd is positive solution 
to the equation x^ — dy'^ = A^. Continued fraction plays an important role in 
solutions of the Pell equations x^ — dy'^ = 1 and x^ — dy'^ = — 1. Let d be a 
positive integer that is not a perfect square. Then there is a continued fraction 
expansion of \/d such that \/d = [ao, ai, 02, ..., a;_i, 2ao] where I is the period 
length and the Oj's are given by the recursion formula; 

ao = yd, ak = [a^J and a^+i = , A; = 0, 1, 2, 3, ... 

Ok -a-k 

Recall that ai = 2aQ and ai^k = o,k for k > 1. The n*'^ convergent of yd for 
n > is given by 

Pn I 1 , 1 

— = [ao,ai,...,an\ = ao + 



ai + 



^n-l+a„ 



Let xi + yiVd be a positive solution to the equation x^ — dy^ = A^. We say 
that xi + ywfd is the fundamental solution of the equation x^ — dy"^ = N, if 
X2 + 2/2 V« is different solution to the equation x^ — dy^ = N, then xi + yi vd < 
2^2 + 2/2 Va.Recall that if a + 6\/d and r + s v« are two solutions to the equation 
x^ — dy"^ = N, then a = r if and only if 6 = s, and a + by/d < r + sy/d if 
and only if o < r and b < s. he following lemmas and theorems can be found 
many elementary textbooks. 

Lemma 1. // xi + yivd is the fundamental solution to the equation x^ — 
dy^ = —1, then (xi + yivd)^ is the fundamental solution to the equation 
x^ - dy'^ = 1 . 

If we know fundamental solution of the equations x^ — dy'^ = ±1 and x^ — 
dy^ = ±4, then we can give all positive integer solutions to these equations. 
Our theorems are as follows. For more information about Pell equation, one 
can consult [12], [15], and [3]. Now we give the fundamental solution of the 
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equations x^ — dip' = ±1 by means of the period length of the continued 
fraction expansion of yd. 

Lemma 2. Let I be the period length of continued fraction expansion of yd. 
If I is even, then the fundamental solution to the equation x^ — dy^ = 1 is 
given by 

xi + yiVd = p/_i + qi-iVd 

and the equation x^ — dy^ = —1 has no integer solutions. If I is odd, then the 
fundamental solution of the equation x^ — dy'^ = 1 is given by 

xi + yiVd = P21-1 + q2i-iVd. 

and the fundamental solution to the equation x"^ — dy'^ = —1 is given by 

xi + yiVd = pi_i + qi-iVd. 



Theorem 1. Let xi+yiVu be the fundamental solution to the equat 



ion X 



dy"^ = 1. Then all positive integer solutions to the equation x^ — dy"^ = 1 are 
given by 

Xn + VriVd = {xi + yiVd)"' 

with n > 1. 

Theorem 2. Let xi+yivd be the fundamental solution to the equation x^ — 

dy'^ = — 1. Then all positive integer solutions to the equation x"^ — dy'^ = — 1 
are given by 

Xn + VnVd = (xi + yiVdf"^-^ 

with n > 1. Now we give the following two theorems from '15"]. See also ^. 

Theorem 3. Let xi+yivd be the fundamental solution to the equation x? — 

dy^ = 4. Then all positive integer solutions to the equation x^ — dy^ = 4 are 
given by 



X. 

with n > 1. 



n + ynV d = —zi 
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Theorem 4. Let xi+yiyd be the fundamental solution to the equation 'j? — 



dy^ = —4. Then all positive integer solutions to the equation x^ — dy^ 
are given by 



Xn + Vi 



'^°'~ 4n-l 



with n> 1. 



From now on, we will assume that A; is a natural number. We give continued 
fraction expansion of v« for d = /c^ it 4. The proofs of the following two 
theorems are easy and they can be found many text books on number theory 
as an exercise (see, for example [2j). 



Theorem 5. Let k > 1. Then 

v/PT4 = 
Theorem 6. Let k > 3. Then 



rC, q" , ^fv 



k ^^ 1 1 



, — 2~) '^k 



if k is even, 

if k is odd. 



VP 



A:-l,l,^,2, ^,1,2(A;-1) if k is odd, 



k - 1,1, K^, 1, 2(k - 1) if k is even and A; / 4 
[3,276] i/A; = 4 



Corollary 1. Let k > \ and d = k"^ + A. If k is odd, then the fundamental 
solution to the equation x^ — dy"^ = —1 is 

xi + yivd = 1 — Vd. 



If k is even, the equation x^ — dy"^ 



2 2 

-1 has no positive integer solutions. 



Proof. Assume that k is odd. Then the period length of the continued fraction 
expansion of Vk"^ + 4 is 5 by Theorem [5l Therefore the fundamental solution 
of the equation x^ — dy"^ = — 1 is p4 + g4\/d by Lemma [2j Since 



^ = k + 



(fc-l)/2 + ^^T— 



2 
2 



the proof follows. If k is even, then the period length is even by Theorem [5] 
and therefore x^ — dy"^ = —1 has no positive integer solutions by Lemma[2j D 
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Corollary 2. Let k > 1 and d = k'^ + A. Then the fundamental solution to 
the equation x^ — dy^ = 1 is 

I ^^ + |v^ if k is even, 

"^+^^^=1 {^ + ^Vdy ^fk^sodd. 

Proof. If k is even, then the proof fohows from Lemma [2] and Theorem [5j If k 
is odd, then the proof fohows from CoroUary [1] and Lemma [TJ D 

From Lemma [2] and Theorem [6l we can give the fohowing corohary. 

Corollary 3. Let k > 3 and d = k'^ — A. Then the fundamental solution to 
the equation x^ — dy^ = 1 is given by 

n I ^-T^ + %\fd if k is even, 
xi+yiVd=< ^3_l^ ji._-^ n -s, ■ j., 
^ fc_dfc _^ K^\/d if k IS odd. 

Corollary 4. Let k > 3. Then the equation x"^ — (k^ — 4)y^ = — 1 has no 
integer solutions. 

Proof. The period length of continued fraction expansion of a/Zc^ — 4 is always 
even by Theorem [H Thus by Lemma [21 it follows that there is no positive 
integer solutions of the equation x^ — {k"^ — 4)y^ = —1. D 

3. Main Theorems 

Theorem 7. Let k > 1 and d = k'^ + A. Then all positive integer solutions of 
the equation x^ — dy'^ = 1 are given by 



ix,y) 



V^Mi^^^M)) ,fk^seven, 



with n > 1. 



Proof. Assume that k is even. Then, by Corollary[2]and Theorem[Tl all positive 
integer solutions of the equation x^ — dy^ = 1 are given by 

u2 , o h \ " 



r- fk^ + 2 k r-V 



with n > L Let ai = ^ + ^Vd and (3^ = ^ - |\/d. Then 

Xn + UnVd = a" and Xn - yn'/d = /?". 
Thus it follows that x„ = °^ ^^ and y„ = "^ £^ . Let 

k + ^/WT4: ^^ k-^jWTl 
a = and p = . 
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Then it is seen that a^ = qi and (3 = fii- Thus it follows that 

^ _ a2» + /3^" _ y2n(fc,l) 
^"2 2 

and 

_ Q^" - /3^" _ g^" - /3^" _ U2n{k, 1) 

^" " 2Vd ~ 2(a-/3) " 2 
by (|l-ip . Now assume that k is odd. Then by Corollary [2] and Theorem [H 
we get 

Xn + Vn'^ = ( 5 ^ 5 — v^ 

with n > 1. Let 



ai 



+ ^^-^^/d 



2 2 

and 



ft = (1±^ _ ^^^ ^ 



Then 

Xn + UnVd = a" and x„ - y„\/d = ^". 

Thus it is seen that x„, = ^ ^ ^ and y„ = ^ ^-^ . Let 



A; + VA;2 + 4 , ^ A: - VA;^ + 4 
a = and p = . 



Since ai = [^^ + ^VdY = {a^f = a^ and thus /?! = /3^ we get 

^"" 2 " 2 

and 

^" " 2Vd " 2(a-/3) " 2 
by p.ip . Then the proof follows. D 

Theorem 8. Let k > 1 be an odd integer and d = k'^ + A. Then all positive 
integer solutions of the equation x^ — dy^ = — 1 are given by 

. ._ ,'V6n_3(A:,l) C/6n-3(A:,l) 



with n > 1. 
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Proof. Assume that A; > 1 be an odd integer. Then by Corollary [T] and The- 
orem [21 all positive integer solutions of the equation x^ — dy'^ = — 1 are given 
by 

U3 , Oh 7.2 I 1 \ 2n-l 



Xn + ynVd= ( — \ — Val 



with n > 1. Let ai = ^^ + !^Vd and (3-^ = ^^^ - !^y/d. Then it 
follows that 






+ ynVd = af" ^ and x„ - ynVd = pf" ^ 



2n-l_|_o2n-l 2n-l _ o2n — l 

and therefore x„ = -^ y~^ and y„ = — jj- . Let 



k + VW+l , ^ k-^jWTl 
a = and p = . 



Then it is seen that 



o k + y/WTl\ k^ + 3k k^ + 1 r- 
" =1^ 2 j =^^ + ^^ = «i 

and 



. /fc-VFT4\ k^ + 3k k'^ + i n o 

^ =\ 2 ] =—2 —^d = ^,. 

Thus it follows that 

(a3)2n-l ^ (^3)2n-l ^6n-3 + ^6n-3 yg„_3(A;, 1) 



and 



(ce3)2n-l _ (^3)2n-l „6n-3 _ ^6n-3 [/g^_3(A;, 1) 



2^/d 2(a-/3) 2 

by (jl.ip . Then the proof follows. D 

Theorem 9. Let k > 3 and d = k'^ — A. Then all positive integer solutions of 
the equation x^ — dy"^ = 1 are given by 

j ^}^^(^^UMk^^ ^fk^seven, 
^"'^^^1 (YM^^UsA^^ ,fk,sodd, 
with n > 1. 
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Proof. Assume that k is even. By Corollary [3] and Theorem [H all positive 
integer solutions of the equation x^ — dy'^ = 1 are given by 

Xn + UnVd = I h -Vd 



and therefore Xr, - — — - '^"'^ "' ~ — — - 



Let ai = -^^ + |\/d and [3^ = -^^ - |\/d. Then it follows that 

Xn + VnVd = a" and Xn - Vn^ = Pi- 

^ and Vn = "^^' - Let 

fc + VA;2 - 4 , ^ A: - Vfc2 _ 4 
" = ^ and /3 = ^ . 

Then it is seen that a^ = ai and /3 = fix- Thus it follows that 

_ a'" + /3'" _ y2n(fc,-l) 
^"2 2 

and 

_ g^" - /j^" _ «2" - /j2" _ U2n{k, -1) 

^"" 2\/d " 2(a-/3) " 2 

by (II. 2p . Now assume that k is odd. Then by Corollary [3] and Theorem [H we 
get 

r- fk^-3k k'^-l r- " 
Xn + UnVd = \ Vd 



2 2 

Let ai = ^^ + ^Vd and p^ = ^^^ - ^Vd. Then x^ + VnVd = a'l 
and Xn — VnVd = jS^. Thus it follows that Xn = "^ 2 ^ and y„ = °^ ^^ . Let 



a = ^+^f^^ and ^ = ^-v^^ . Since 



and 



we get 



and 



o / A: + VA;2-4\ A;^ _ 3^ A;^ - 1 ^ 
a = ;^ = 7; \ 7; — yd = ai 



3 



f^('-^) .^-^VS.ft. 



a^" + r" V3n{k,-1) 



^" " 2^/d " 2(a - /3) " 2 

by ([OD. D 
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Now we give all positive integer solutions of the equations x^ — (k^ + 4)y^ = 
±4 and x^ — {k'^ — 4)y^ = ±4. Before giving all solutions of the equations 
x^ — (A;^ + 4)y^ = ±4, we give the following lemma which will be useful for 
finding the solutions. 

Lemma 3. Let a + byd be a positive integer solution to equation x^ — dy^ = 4. 
If a > b^ — 2 , then a + 6vm is the fundamental solution to the equation 
x^ — dy^ = 4. 

Proof. If 6 = 1, then the proof is trivial. Assume that 6 > 1. Suppose 
that xi + yivd is a positive solution to the equation x^ — dy"^ = 4 such 
that 1 < yi < &. Then it follows that a^ — db'^ = A = x\ — dyf and thus 
d = {xj- A)/yl = (a^ - 4)/62. This shows that xf^^ - yla^ = 46^ - 4y^ = 
4(62 _ yl) > 0. Thus 

[(xi6 + yia) /2][(xi6 - yia) /2] =h^-yl>l. 

It can be seen that xib+yia and xib—yia are even integers. Let {xib+yia)/2 = 
ki and (xi6 — yia)/2 = k2. Then kik2 = b'^ — yf and a = {ki — k2)/yi. Thus 

a = h^h<hh^ = l^ytil<:b'-yi-i<b'-2, 

yi yi yi 

which is a contradiction since a > 6^ — 2. Then the proof follows. D 

Theorem 10. Let k > 1. Then all positive integer solutions of the equation 
x^ — {k"^ + 4)2/2 = 4 are given by 

{x,y) = {V2n{Kl),U2n{kA)) 

with n > 1. 

Proof. Let a = A;^ + 2 and b = k. Then a + 6\/A;2 + 4 is a positive integer 
solution of the equation x^ — (fc^ + 4)y2 = 4. Since a = fe2-|-2 > A;^ — 2 = 6^ — 2, 
it follows that /c^ + 2 + k\/k'^ + 4 is the fundamental solution of the equation 
x^ — (A;2 + 4)y2 = 4^ by Lemma [3l Thus, by Theorem [3l all positive integer 
solutions of the equation x^ — dy^ = 4 are given by 



Xn + U. 



r- (A;2 + 2 + A;VA;2 + 4)" _ A^ + 2 + A:\/PT4' 



in— 1 



Let ai = fc^+2+fcv^fc^+4 j^^j ^^ ^ fc2+2-fcV^P+4 _ ^^^^ -^ -^ ^^^^ ^j^^^ 

a^n + Unyd = 2ai and x„ — ynvd = 2/3". 

Thus it follows that x„ = a" + /3" and y„ = ^ ^ ^ . Let 

/c + ^/FTI , ^ A; - \/A;2 + 4 
a = and p = . 
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Then 

" =[ 2 ) = 2 = "^ 

and 

Therefore we get 

2n _ o2n 2n _ /32n 

by p.ip . Then the proof follows. D 

Theorem 11. Lei /c > 1. Then all positive integer solutions of the equation 
x^ — {}? + 4)y^ = —4 are given by 

{X,y) = iV2n^l{k,l),U2n-lik,l)) 

with n > 1. 

Proof. Since fc^ — (fc^ + 4) = —4, it follows that k + ^/k? + 4 is the fundamental 
solution of the equation x^ — {k"^ + A)y^ = —4. Thus by TheoremHl all positive 
integer solutions of the equation x^ — dy'^ = — 4 are given by 

\ 2n-l 

k + V A;^ + 4 \ 



,„+,„v5.(i±«!ri.2(i 



Let a = fc+vy+4 and /3 = fc-v^^+4 . Then it follows that 

Xn + VnVd = 20^""-^ and Xn - UnVd = 2/32"-i. 

Therefore 

Xn = a^''-'+l3''''-' = V2n-iik,l) 
and 

„2n-l_^2n-l ^2n-l _ ^2n-l 
yn = f=, = a = U2n-l{K, 1) 

Vd a- p 

by (jl.ip . Then the proof follows. D 

Theorem 12. Lei /c > 3. T/ien all positive integer solutions of the equation 
x"^ — {k'^ — 4)y^ = 4 are given by 

ix,y) = {Vnik,-l),Un{k,-l)) 

with n > 1. 
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Proof. Since A;^ — (/c^ — 4) = 4, it is seen that k + \/k'^ — 4 is the fundamental 
solution of the equation x^ — (/c^ — 4)y^ = 4. Thus, by Theorem [3l all positive 
integer solutions of the equation x^ — dy'^ = 4 are given by 



r- (k + VA?2^^)" / 

Vn + VnVd = ^ ^^ '- = 2 I 



k + VW 



Let a = h±V^B. and /3 = ^-v^^ . Then it follows that x„ + 2/„^/d = 2a" 
and Xn — VuVd = 2/3". Thus we get 

X, = a" + /3" = V;(A;, -1) and ?/„ = ^ = ^ = C/„(fc, -1) 

by (112]). □ 

The following theorem is given in [5]. 

Theorem 13. Let d he odd positive integer. If the equation x^ — dy^ = —4 has 
positive integer solution, then the equation x^ — dy^ = — 1 has positive integer 
solutions. 

Now we give the continued fraction expansions of vAJ^ + I and \/A;^ — 1. 
Since the continued fraction expansions of them are given in [3] , we omit their 
proofs. 



Theorem 14. Let k > 1. Then a/P~+T = [k,2k\ and if k > 1, then 
VF^T =\k- l,l,2{k-l) 

The proofs of the following corollaries follow from Lemma [2] and Theorem 
[HI and therefore we omit their proofs. 

Corollary 5. Let k > 1 and d = k"^ + \. Then the fundamental solution of 
the equation x^ — dy^ = 1 is 

xi + yi\/d = 2k^ + 1 + 2kVd. 

Corollary 6. Let k > 1 and d = k'^ + 1. Then the fundamental solution of 
the equation x^ — dy'^ = —1 is 



X 



1 + yivd = k + vd. 



Corollary 7. Let k > 1 and d = k^ — 1. Then the fundamental solution of 
the equation x^ — dy^ = \ is 



X 



1 + 2/1 vd = A; + yd. 
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Theorem 15. Let k > 1. Then all positive integer solutions of the equation 
x^ — {k'^ + l)y^ = 1 are given by 

[X, y) = I ^ , U2n{2k, 1) 

with n > 1. 

Proof. By Corollary [5] and Lemma [21 it follows that all positive integer solu- 
tions of the equation x^ — (A;^ + l)y^ = 1 are given by 

Xn + VnVk^ + l = (2fc2 + 1 + 2ky^k'^ + iy = {2k^ + 1 + k^/^lkfTt^ . 
Let a = M4M!±1 and /3 = ^^Vp!±l. Then 



a 



/2fcWpFT4\ _^^,^^^^^^^^^^ 



and 



Thus it follows that 



( ^^-^/f>^ )' = 2.Hi-.ypFT4. 



and 



Xn + VnVk^ + 1 = x„ + |iV(2A;)2 + 4 = q' 



-y„V «-- -M = x-„ - 
Then it is seen that 



Xn - VnVk^ + l = Xn- "-^^J{2kf+A = /S^". 



_ a2n+^2n ^ y2n(2fc, 1) 
3^71 — 



2 2 

and 

V(2A;)2 + 4 a-P 

bydLH). D 

Since the proof of the following theorems are similar to that of above theo- 
rems, we omit them. 

Theorem 16. Let k > 1. Then all positive integer solutions of the equation 
x^ — {k'^ + l)y2 = —1 are given by 

f V2n-l{2k,l) 

{x,y)= \ ^ ,C/2„_i(2A;,l) 

with n> \. 
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Theorem 17. Let k > 1. Then all positive integer solutions of the equation 
x^ — (k^ — l)y^ = 1 are given by 



with n > 1. 

Corollary 8. Let k > 1. Then the equation x^ — {iP' — l)y^ = — 1 has no 
positive integer solutions. 

Proof. The period length of continued fraction expansion of \/k'^ — 1 is always 
even by Theorem 1141 Thus, by Lemma [2l it follows that there is no positive 
integer solutions of the equation x^ — (A;^ — 1)?/^ = — 1. D 

Theorem 18. Let k > 3. Then the equation x^ — {}? — 4)y^ = —4 has no 
positive integer solutions. 

Proof. Assume that k is odd. Then A;^ — 4 is odd and thus the proof follows 
from Theorem 1131 and Corollary [H Now assume that k is even. If (a, 6) is a 
solution to the equation rr^ — (/c^ — 4)y^ = —4, then a is even. Thus we get 

{a/2f - {{k/2f - 1)6^ = -1, 

which is impossible by Corollary [HI Then the proof follows. D 

Now we give all positive integer solutions of the equations x^ — (/c^ + l)y^ = 
±4 and x^ - (fc2 _ i)y2 ^ _^4_ 

Theorem 19. Let k > 1 and k ^ 2. Then all positive integer solutions of the 
equation x^ — (A;^ + l)y^ = —4 are given by 

ix,y) = {V2n-li2k,l),2U2n-l{2k,l)) 

with n > 1. 

Proof. Since k > 1, it can be shown that 2k + 2\/k'^ + 1 is the fundamental 
solution to the equation x^ — (/c^ + l)y'^ = —4. Then by TheoremHJ all positive 
integer solutions of the equation x^ — (A;^ + l)y'^ = —4 are given by 

(, \ 2ra— 1 / , \ 2n— 1 

2k + 2VWTT\ f2k + J(2ky + 'i\ 

^ — ^J =M 2 — J 

. , 2fc+7(2fc)2+4 2fc-V(2fc)2+4 

Let a = ^ and p = ^ . 1 hen we get 

xn + ynVk^ + l = Xn + ^^/{2kf + A = 2a'''~^ 
and 



Xn - ynV^+l = Xn- ^-^^{2kf+A = 2f'^-\ 
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Thus it follows that 

and 

2n-l _ Q2n-1 2n-l _ o2n-l 
Vn = 2 P = 2 ^ = 2U2n-l{2k, 1) 

by ([n]). D 

Now we can give the following corollary from Theorem [19] and identity (jl.4p . 

Corollary 9. // (a, b) is a positive integer solution of the equation x^ — (A;^ + 
l)y^ = —4, then a and b are even. 

Since the proof of the following theorem is similar to that of Theorem [19] , 
we omit it. 

Theorem 20. Let k > 1. Then all positive integer solutions of the equation 
x^ — {k'^ — l)y^ = 4 are given by 

ix,y) = iVni2k,-l),2Uni2k,-l)) 

with n > 1. 

Theorem 21. Let k > 1 and k ^ 2. Then all positive integer solutions of the 
equation x^ — ik? + \)y^ = 4 are given by 

{x,y) = iV2ni2k,l),2U2n{2k,l)) 

with n > 1. 

Proof. Firstly, we show that if (a, b) is a solution to the equation x^ — (A;^ + 
l)y2 _ ^^ then a and b are even. Assume that k is odd. Then A:^ + 1 = 2t for 
some odd integer t. Since a^ — 2tb^ = 4, it follows that a is even and therefore 
b is even. Now assume that k is even. Let d = k'^ + 1. Then d is odd. Assume 
that a and b are odd integers. Let xi = \db — ka\ , yi = |a — A;6| . Then xi and 
yi are odd integers. Moreover, 

xj-dyf = {db-kaf-d{a-kbf = b^d{d-k^)W{k^-d) = b^d-a^ = -{a^-db^) = -4 

Thus xi + yivd is a positive solution of the equation x^ — (/c^ + l)y^ = —4, 
which is impossible by Corollary [9] Therefore if a + b\/d is any solutions of 
the equation x^ — dy"^ = 4, then a and b are even integers and thus | + 2 Vu is 
a solution to the equation x^ — dy"^ = 1. Then it follows that the fundamental 
solution of the equation x^ — dy"^ = 4 is 4/c^ + 2 + 4A;V", by corollary [5] Thus 
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by Theorem [3l it follows that all positive integer solutions of the equation 
x^ — (fc^ + l)y^ = 4 are given by 



a^n+ynV^^ + l = 2 I ^ I =2 1 -;^ 

Let a = !^±Vp!±l and /3 = !^Vp!±l. xhen 

2 _ /2A: + ^(2fc)2 + 4\ ^ _ 4A;2 + 2 + 2A:v^(2A;)2 + 4 

and 



2_ / 2fc-^(2fc)2 + 4 \ _ 4fc2 + 2 - 2fcv/(2fc)2 + 4 



Thus it follows that 2;„ + y„\/fc^ + 1 = x^ + ^y^(2A;)2 + 4 = 2q2" and x„ - 
^V^(2A;)2 + 4 = 2^2n^ r^^ien it is seen that 

Xn = a'" + /?'" = V2n{2K 1) 

and 

Vn = 2—==f= = 2 ^ = 2^2n 2A:, 1 , 

bydLH). D 

It can be shown that if A; > 2, then the continued fraction expansion of 



\/A;2 — k is [A: — 1,1, 2(A; — 1)] (see [2], page 234). Therefore we can give the 
following corollary easily. 

Corollary 10. Let k > 2. Then the equation x^ — (A;^ — k)y'^ = — 1 has no 
positive integer solutions. 

Corollary 11. Let k > 2 and k ^ J>. Then the equation x^ — (A;^ — l)y^ = —4 
has no positive integer solutions. 

Proof. Assume that k is even. Then A:^ — 1 is odd and the proof follows from 
Theorem [T3l and Corollary El 



tiicit A. ID utau. cxiita . i iicii /v — ±10 even. l\uw aoDuiiic tiicxt t"" 
^2 iNa2 



Assume that k is odd and . Then A;^ — 1 is even. Now assume that a" 



{k — 1)6 = —4 for some positive integers a and b. Then a is even and this 
implies that 



{a/2f - [{k' - 1) /4]b' = -1. 



This is impossible by Corollary 1101 since 

(A;2 - 1) /4 = ((A: + l)/2)2 - (A: + l)/2. 

D 
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Continued fraction expansion of -v/5 is [2, 4] . Then the period length of the 
continued fraction expasion of \/5 is 1. Therefore the fundamental solution 
to the equation x^ — 5y^ = 1 is 9 + 4^/5 and the fundamental solution to the 
equation x^ — 5?/^ = — 1 is 2 + \/5 by Lemma [2l Therefore, by using (jl.Sp . we 
can give the following corollaries easily. 

Corollary 12. All positive integer solutions of the equation x^ — 5y^ = 1 are 
given by 

with n > 1. 

Corollary 13. All positive integer solutions of the equation 'j? — hy^ = — 1 
are given by 



with n > 1. 

It can be seen that fundamental solutions of the equations x^ — 5y^ = —4 
and x^ — 5y^ = 4 are 1 + \/5 and 3 + \/5, respectively. Thus we can give 
following corollaries. 

Corollary 14. All positive integer solutions of the equation x^ — 5y^ = 4 are 

given by 

(X,y) = {L2n,F2n) 



with n > 1. 

Corollary 15. All positive integer solutions of the equation x^ — 5y^ 
are given by 

(x,y) = {L2n-l,F2n-l) 

with n > 1. 
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